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Abstract 

We introduce a point-line incidence geometry in which the commutation relations of the 
real Pauli group of multiple qubits are fully encoded. Its points are pairs of Pauli operators 
' differing in sign and each line contains three pairwise commuting operators any of which is 

CN . the product of the other two (up to sign) . 

' We study the properties of its Veldkamp space enabling us to identify subsets of operators 

. which are distinguished from the geometric point of view. These are geometric hyperplanes 

and pairwise intersections thereof. 
'nI" , Among the geometric hyperplanes one can find the set of self-dual operators with respect 

to the Wootters spin-flip operation well-known from studies concerning multiqubit entan- 
glement measures. In the two- and three-qubit cases a class of hyperplanes gives rise to 
' Mermin squares and other generalized quadrangles. In the three-qubit case the hyperplane 

with points corresponding to the 27 Wootters self-dual operators is just the underlying ge- 
ometry of the i?6(6) symmetric entropy formula describing black holes and strings in five 
dimensions. 
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^ ! 1 Introduction 

>, 

l/^ ' The importance of generalized Pauli groups in the study of quantum systems with finite 

■ dimensional Hilbert spaces is well known. The main application of this group within the field 

' of quantum information is related to quantum error correctiong codes [1]. The construction 

i of such codes is naturally facilitated within the so called stabilizer formalism[Tl[2l|3]. Here it 

is recognized that the basic properties of error correcting codes are related to the fact that 
. two operators in the Pauli group are either commuting or anticommuting. This property is 

' encoded into the structure of an Abelian group (the central quotient of the Pauli group), 

with a natural symplectic structure. As a next step later it has been realized that this 
commutation algebra for a multiqubit system is encoded in the totally isotropic subspaces 
. of this underlying symplectic vector space, that is, a symplectic polar space of order two [3]. 

^ ' Finite geometric concepts in connection with multiqubit Pauli groups also arose in dif- 

ferent contexts, e.g. in connection with discrete phase spaces [S], topological quantum 
computation^ and notably in the the so-called black hole analogy [71 [5]. In the latter con- 
text, it was shown that there is a mathematical connection between the Bekenstein-Hawking 
entropy formula of black holes and black strings and certain finite geometric objects related 
to the three-qubit real Pauli group. (For a review of the black hole analogy see the paper of 
Borsten[9 et.al. and references therein.) More precisely, in a previous paper[8] an explicit 
connection has been established between the structure of one type of the geometric hyper- 
planes of the split Cayley hexagon of order two based on the Pauli group for three qubits, 
and the entropy formula for five dimensional black hole and string solutions well-known to 
string theorists. Apart from their use in string theory these studies also emphasized an 
important connection between the structure of incidence geometries and their finite auto- 
morphism groups realized in terms of quantum gates of quantum information theory 7', 'SJ. In 
this spirit groups like the Weyl groups W{Eq) and W{Ej) and the simple group PSL{2,7) 
as finite subgroups of the infinite discrete U-duality group known from string theory has 
been linked to the Clifford group of quantum computation[7l f8| llOj. 

The aim of this paper is twofold. Firstly, we would like to draw the attention to cer- 
tain subsets of the n-qubit generalized Pauli group which are distinguished from the finite 
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geometric point of view. These are points and lines of the Veldkamp space of an incidence 
geometry naturally associated with the real Pauli group of n qubits. Some of them have a 
clear quantum information theoretic meaning in terms of the Pauli operators, but for the 
others this meaning is yet to be found. Secondly, since these subsets as geometric hyper- 
planes of our incidence geometry are arising quite naturally also in the black hole analogy we 
would like to provide a rigorous mathematical frame for these interesting constructions. Such 
considerations might possibly pave the way for a deeper understanding of this fascinating 
topic. 

The organization of the paper is as follows. In section 2. we fix our conventions con- 
cerning the incidence geometry of the Pauli group. Here we introduce the important notion 
of a geometric hyperplane. In section 3. besides providing the basic properties of our inci- 
dence geometry, we prove that in this geometry no geometric hyperplane is contained in the 
other. We also show that a pair of geometric hyperplanes gives naturally rise to a third one. 
These considerations lead us in section 4. to initiate a detailed study of the structure of the 
Veldkamp space, another incidence geometry associated to our initial one, with its points 
being the geometric hyperplanes. Here we manage to provide an algebraic characterization 
for the Veldkamp points and establish different relationships between them. In section 5. 
we study the orbits of the action of the symplectic group on the hyperplanes, with the result 
that there are five types of Veldkamp lines. In section 6. by investigating the intersection 
properties of these lines we manage to obtain a full classification for them. To put these 
abstract considerations into physical context we will examine some important special cases 
in section 7. The conclusions are left for section 8. 



2 The incidence geometry of the PauU group 

First we briefiy summarize the relevant definitions from finite geometry. These can be found 
in e.g. [11]. The basic object we will be working with is the incidence structure whose 
definition is given here: 

Definition. The triple {P,L,I) is called an incidence structure (or point-line incidence 
geometry) if P and L are disjoint sets and / C P x L is a relation. The elements of P and L 
are called points and lines respectively. We say that p G P is incident with Z G L if {p, I) G I. 

The concept of an incidence structure is quite a general one. We may restrict ourselves to 
those that are called simple, having the property that no two lines are incident with exactly 
the same points. In simple incidence structures the lines may be identified with the sets of 
points they are incident with, so we can think of these as a set P together with a subset 
L C 2^ oi the power set of P. Then (P, L, €) is an incidence structure in the usual sense. In 
what follows we will do this identification, i.e. the points incident with a line will be called 
the elements of that line. 

In a point-line geometry there are distinguished sets of points called geometric hyper- 
planes [12]: 

Definition. Let (P, L, /) be an incidence structure. A subset iJ C P of P is called a 
geometric hyperplane if the following two conditions hold: 

(HI) (VZ eL): {\Hr\l\ = l or I C H) 

(H2) H =^ P 

Clearly, the subsets H satisfying only (HI) are exactly the geometric hyperplanes and 
the set P of all points. 

We will associate a point-line incidence geometry to the generalized real Pauli group of 
n qubits for all n. This group can be constructed in the following way. Let us define the 
2x2 matrices 



X = 



"0 1' 




'1 " 


z = 


1 




-1 



(1) 
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Observe that these matrices satisfy = = I where / is the 2x2 identity matrix. The 
product of the two will be denoted by y = ZX = —XZ. The n qubit real Pauli group is 
the subgroup of GL(2",R) consisting of the n-fold tensor (Kronecker) products of these four 
matrices and their negatives. The shorthand notation AB . . . C will be used for the tensor 
product A® B ® . . . ® C oi one qubit Pauli group elements A, B, . . . ,C, i.e. we will omit 
the tensor product sign ®. The center of this group is the same as its commutator subgroup 
and contains only the identity element and its negative (// . . . / and — // .../). 

It was shown [3l [13] that the central quotient of the Pauli group has the structure of a 
symplectic vector space over the field with two elements. The dimension of this vector space 
is 2n, and as the center of the Pauli group contains only the identity matrix and its negative, 
the vector addition corresponds to matrix multiplication up to sign. The symplectic form is 
induced by the commutator and has value if (arbitrary preimages of) the two arguments 
commute and 1 if they anticommute. 

Elements of this vector space will be denoted by their representatives in the Pauli group, 
for the zero vector we will simply use 0. Using the ordered basis consisting of elements 
containing exactly one Z or X and no Y-s we will identify this space with Zj" in the 
following way: 

I... I IX o (0,0,0,0, ...,0,1) 
I...IIZ ^ (0,0,0,0, ...,1,0) 

XII... I o (0,1,0,0, ...,0,0) 

ZII...I ^ (1,0,0,0, ...,0,0) (2) 
In this basis the matrix of the symplectic form is of the form 



10 0- 


• 


1 0- 


• 


1- 


• 


10- 


• 


0- 


• 1 


0- 


• 1 



(3) 



Note that we are working in characteristic 2, therefore every alternating matrix is also 
symmetric. The symplectic form will be denoted by (•, •) and the symplectic vector space 
(Zi", (•,.)) byK. 

Recall that the projective space PG{2n — 1,2) consists of the nonzero subspaces of the 2n 
dimensional vector space over the 2-element field Z2 . The points of the projective space are 
one dimensional subspaces of the vector space, and more generally, k dimensional subspaces 
of the vector space are k — 1 dimensional subspaces of the corresponding projective space. 

A subspace of a symplectic vectorspace (and also the subspace in the corresponding 
projective space) is called isotropic if there is a vector in it which is orthogonal to the whole 
subspace, and totally isotropic if the subspace is orthogonal to itself. In the case of one and 
two dimensional (linear) subspaces, the two notions coincide. 

Our incidence geometry consists of the one and two dimensional isotropic subspaces, 
i.e. the points and isotropic lines of the projective space PG{2n — 1,2). The collinearity 
graph of this geometry was studied in 14. . Since the multiplicative group of the invertible 
elements in the two-element field is trivial, the points of this projective space can be identified 
with nonzero vectors. For later reference we present here the precise definition using our 
conventions: 

Definition. Let n e N + 1 be a positive integer, and Vn be the symplectic Z2-linear space as 
above. The incidence structure Qn of the n-qubit generalized Pauli group is (P, L, g) where 

P=Vn\ {0}, 

L = {{a, b,a + b}\a,be P,ay^ b, {a, b) = 0} (4) 
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and e is the set theoretic membership relation. 

In the language of Pauli-opcrators wc can say that points of this incidence geometry 
are the pairs of generalized Pauli-operators differing only in a factor of —1 except for the 
identity element and its negative. On every line there are three points which are represented 
by three pairwise commuting operators any two of which has the third as their product (up 
to sign). 

Our aim will be to find the geometric hyperplanes of the above defined incidence geom- 
etry, and interpret them as special subsets of the real generalized Pauli group. 



3 Basic properties 

Firstly, wc calculate the cardinalities of the point and line sets and the number of lines 
incident with one point. Since points in Qn = {P,L, e) are identified with nonzero vectors 
ofVn, it follows that 

\P\ = 2^" - 1 = 4" - 1 (5) 

The points coUinear with a given point x are 

a = {P e P\(x,p) =0} = {pG Vr,\{x,p) = 0} \ {0} (6) 

In other words Cx is precisely the symplcctic complement of the subspace spanned by x minus 
the zero vector. Hence, \Cx\ = 2^"^^ — 1. Apart from x G C'x, every clement determines a 
line in Qn passing through x, and every such line is represented by two elements of C'x- It 
follows that the number of lines incident with a given point is 2^"~^ — 1 = 4"~^ — 1. The 
total number of lines is the product of |P| and the latter number divided by the number of 
points on a line: 

\L\ = ^ '\ (7) 

As the next step, we derive some general properties of geometric hyperplanes of Qn- 
In what follows wc exclude Qi from our consideration in sonic; of the propositions as it is 
a degenerate case containing no lines at all. We have the following lower bound on the 
cardinality of a geometric hyperplane: 

Lemma 1. Let n G N + 2, ^„ = {P,L, e) and H C P satisfying (HI). Then the inequality 
\P\ 

^ < l^^l (8) 

holds. 

Proof. A subset H C P satisfying (HI) must contain at least one point of every line. 
Since one point is incident with 4'^~^ — 1 lines, |-ff | points can contain points from at most 
|iJ|(4"-i _ 1) lines. Comparing this with the total number of lines one obtains 

which implies the statement since 4"~^ — l>0forn>2. □ 

Remark. For n = 1 the statement does not hold: the empty set is a geometric hyperplane 
in Qi. 

Denoting the number of lines intersecting in 1 point by Ni and the number of lines 
fully contained in H by N2 one can write 

\H\ ■ (4"-i -l)=Ni+ 3N2 (10) 
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and obviously A^i + N2 = \L\. Solving this system of equations one obtains the formula 

^2-i(4"-i-l)(^|i/|-^) (11) 

for the number of lines fully containted in a hyperplane. Since this must be nonnegative, 
this also yields an alternative proof for the lemma above. 

We now give a lower bound on the difference of cardinalities of two subsets of P satisfying 
(HI) such that one is contained in the other. 

Lemma 2. Let n G N + 2, = {P,L, g) and suppose that A C B C P are two subsets of 
P satisfying (HI). Then 

h"<\B\A\ (12) 

Proof. For all p G P let Np = Cp\ {p} denote the set of points coUinear with but not equal 
to p, and for a collinear pair of points p and q let Npq ~ Cpr\Cq \ {p, q,p + q\ be the set of 
points collinear with all of the points of the line containing p and q minus the points of the 
line itself. Straightforward calculation shows that \Np\ = 2^""^ - 2, \N.j, n Ny\ = 22""^ - 3 
and \Npq\^ 22"-2 -4. 

Let X be an element of the difference set B\A, and pick a line passing through x. Since 
A and B both satisfy (HI) and x is contained in B but not in A, exactly one of the two 
other points on this line is in A and the third point y is contained in B. 

Similar reasoning holds for every line passing through x or y, i.e. of each of these lines 
exactly one point is contained in A and the whole lines are contained in B. For a point z € A 
on one of these lines but not on the line {x, y,x + y} there are three different possibilities. 
Either z is collinear with precisely one of a; or y or it is collinear with both. These cases 
are illustrated on Figure [TJ (filled and empty circles correspond to points of A and B\A 
respectively) . 




X + z 



Figure 1: The three possible configurations of a point z incident with at least one of two 
given points x and y. 



In the first two cases B must also contain x + z or y + z respectively. There are 

{\N,\Ny\~l) , {\Ny\N,\~l) 



(13) 



such points and they correspond to the same number of points in B \ A. 

In the latter case, when z is collinear with both x and y, it is also collinear with x + y, 
and this implies that the points {x, y, z,x + y,x + z,y + z,x + y + z} together with the lines 
which are subsets of this point-set form a Fano plane. Then the line {x + y, z, x + y + z} is 
in A, and the points x + z and y + z are outside A. Since one such Fano plane contains four 
points outside the line {x, y,x + y}, it follows that the number of them is 

^ (14) 

Each Fano plane containing {x, y,x + y} gives rise to two points in B \ A, which means 
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that 



2 2 4 

= 2 + (22"-i - 2) - (22"-2 _ 3) _ 1 + _ 

= ^4" (15) 

□ 

Remark. Again, n > 2 is needed. In Qi, all proper subsets of P are geometric hyperplanes 
allowing the difference to consist of a single element, but = | > 1. 

Now we are ready to prove an important fact about the geometric hyperplanes of Qn 
{n > 2). 

Theorem 1. Let n G N + 2, = (P, L, g) and suppose that A, B d P are two geometric 
hyperplanes. Then A C_ B implies A = B , i.e. no geometric hyperplane is contained in an 
other one. 

Proof. Suppose that A C B are geometric hyperplanes, one of which is a proper subset of 
the other. Then by Lemma [1] we have that 

4" - 1 

< 1^1 (16) 

But since A C B C P and B C P C P arc two pairs of sets satisfying the conditions of 
Lemma [21 we also have that 

|P| = \A\ + \B\A\ + \P\B\ 
4" - 1 „ 3 , „ 

= (17) 

which contradicts equation ([SJ. □ 

In our incidence geometry every line contains three points. This implies that a pair of 
geometric hyperplanes (A, B) gives rise to a third one, the complement of their symmetric 
difference which will be denoted by A ffl P: 

Lemma 3. Suppose that A =/= B are geometric hyperplanes in Qn — (P, L, g) where n > I. 
Then the set 



AWB := AAB = {AnB)U{AnB) = AAB (18) 

(where A denotes the symmetric difference and ' = P \ ■ is the complement) is also a 
geometric hyperplane. 

Proof. Since A B, the complement of the symmetric difference is not P. 

We have to show that given a line Z G P, the set I n {AS B) has an odd number of 
elements if Z n ^4 and Z n P do so. 

\in{AmB)\ = \inAnB\ + \in{p\{Au p))| 

= \inAnB\ + \i\{AuB)\ (19) 

If any of A and B contains l then the latter term is 0, and the first term equals \l fl A\ or 
|Z n P| both of which are odd. 

If both of A and P meet I in a single point then either these points coincide or they 
are different points of I. In the first case the first term is 1 and the second is 2, and in the 
second case the first term equals and the second is |Z| — 2 = 1. □ 



6 



A simple observation about this operation is that 

An{AmB) ^ AniiAnB)u(AnB) 

= Ann (20) 

and similarly for B D {AS B). Moreover, any two of the triple {A, B,ASi B} determines 
the third one, since 



Am (ABB) = AAAAB 



= AA{AAB) 

= B (21) 

In fact, ffl makes the set of subsets of P satisfying (HI) a Z2-linear space with the set P as 
the zero vector. 

4 The Veldkamp space 

To certain incidence geometries one can associate another inciedence geometry called its 
Veldkamp space whose points are geometric hyperplanes [12': 

Definition. Let F = (P, L, I) be a point-line geometry. We say that F has Veldkamp points 
and Veldkamp lines if it satisfies the conditions 

(VI) For any hyperplane A it is not properly contained in any other hyperplane B. 

(V2) For any three distinct hyperplanes A, B and C, An B C C implies An B ^ AnC. 

If F has Veldkamp points and Veldkamp lines, then we can form the Veldkamp space 
V{r) ~ {Pv,Lv, 3) of F, where Py is the set of geometric hyperplanes of F, and Ly is the 
set of intersections of pairs of distinct hyperplanes. 

By Theorem [TJ, the incidence geometry Qn has Veldkamp points for n > 2. Now we give 
the explicit form of geometric hyperplanes. To this end let us introduce a quadratic form 
over Vn whose linearization is the symplectic form (■,•): 

n 

Qn{x)^^a,h (22) 

1=1 

where x = (ai, &i, 02, &2, ■ • ■ , o-n, bn) G Vn. It is easy to check that 

Qoix + y) + Qo{x)+Qo{y) = {x,y) (23) 

It is also true that Qo{x) = iff the Pauli operators representing x are symmetric matrices. 
To every element p in Vn we can associate a nondegenerate quadratic form 

Qp{x)^Qo{x) + {p,x) (24) 

whose linearized form is the same as that of Qq: 

Qp{x) + Qp{y) + Qp{x + y) ^ Qo{x) + {p, x) + Qo{y) + {p, y) + 

+Qo{x + y) + {p,x + y) 

= Qo{x) + Qo{y) + Qo{x + y) + 

+ {p,x) + {p,y) + {p,x + y) 
= {x,y) (25) 

We will use these quadratic forms to characterize points of geometric hyperplanes. 

An important concept is the Arf invariant of a quadratic form over a Z2-linear space 
which is the element of Z2 that occurs most often among the values of the form. It is not 
hard to check that the Arf invariant of is Qo{x) where Qq is a quadratic form with Arf 
invariant 0. 
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Lemma 4. Let n E N + 1 be a positive integer, Qn = {P,L, g) and p E Vn be any vector. 
Then the sets 

Cp = {xe P\{p,x) ^0} (26) 

and 

Hp^{xe P\Qp{x) = 0} (27) 
satisfy (HI). 

Proof. Since Cp is a projective subspace of codiniension 1 (or in the case of x = 0) in 
PG{2n — 1,2) it intersects every line in this projective space (not only the isotropic ones) 
in either 1 or 3 points. 

Now let / = {a, 6, a + 6} G i be a line in Qn- Since it has 3 points, we only have to show 
that Hp intersects I in an even number of points. This is implied by 

Qp{a) + Qp{b) + Qp{a + b) = {a, &) = (28) 

□ 

Clearly, Cq = P but all other sets appearing in Lemma |4l are geometric hyperplanes. In 
fact, the converse is also true, i.e. all geometric hyperplanes arise in this form: 

Theorem 2. Let n E N + 1, Gn = {P,L,ii), and H E P a subset satisfying (HI). Then 
either H — Cp or H = Hp for some p d Vn. 

Proof. We prove by induction. For n — 1 one can check that the 8 = 2-2^ possible subsets 
of P are indeed of this form. For n > 2 we can write n as the sum of two positive integers 
a and b. Then Vn ^ Va (S Vi, and the points of Qn s^ve 

P={Pa® 0\Pa e Va \ {0}} U {0 © Pb\pb E Vb \ {0}} 

U {pa © Pb\Pa G Va \ {0} , Pb G Vb \ {0}} (29) 

The first set in the union will be denoted by Pa, the second one by Pb, and the last one can 
naturally be identified with Pa x Pb. The first two sets can be regarded as the point-sets 
of Qa and Qb respectively. The latter two incidence structures arise as these points and the 
lines contained in the appropriate point-sets. 

Now let H'^"^ ^ HnPa and H^''^ ^ H Ci Pb. Clearly, they satisfy (HI) in Qa and Qb, so 
by the induction hypothesis they are either of the form Cp^ (Cpt) or Hp^ (Hp^) for some 
Pa G Va {pb G Vb). In any case, since every point in Pa is connected with every point in Pb 
the points in the intersections uniquely determine the set H: 

H ^ H'^"^ U ij(^) U (ij''^) X H^^^) U {{Pa \ H^"^) X {Pb \ ij(^))) (30) 

We have the following three cases (after possibly reversing the role of a and b): 

a) (") = Cp^ and = Cp, . Then 

H = {x®Q\{pa,x) ^Q)U{Q®y\{pb,v) =Q} 

yj{x®y\{pa,x) = {pb,y) ^Q}iJ{x®y\{pa,x) = {j}b,y) = 1} 
= {x®y\{pa,x) + {pb,y) = 0} 
= {x®y\{pa®Pb,x®y) = 0} 

b) = Hp^ and H^^^ = Hp,. Then 

H ^ {x®mp. {x) = 0} U {0 ® y\Qp, {y) = 0} 

U{a; ® y\Qp^ {x) = Qp, (y) ^ 0} U {a; ® y\Qp^ (x) = Qp, {y) = 1} 
= {x (B y\QpAx) + Qp,{y) = 0} 
= {x ® y\Qp^(Bp,ix ® y) = 0} 

= Hpa.®Pb (32) 
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c) H^"^ = Hp^ and = Cp, . In this case H would be 

H = {x®y\QpAx) + {Pb,y) = 0} (33) 

Since a > I and 5 > 1 we can pick from Va and Vf, two dimensional symplectic subspaces 
Wi and 14^2 which are direct summands in the appropriate subspaces. Then pa (pb) 
can be uniquely written as a sum of a vector pi (^2) in Wi (W2) and one in its direct 
complement. Clearly, H intersects Wi ® W2 in 

Hn{Wi® W2) = {Xi © X2\QpAxi) + {P2,X2) = 0} (34) 

and this set should be a geometric hyperperplane in the Q2 whose points are Pri{Wi(BW2)- 
But denoting the three points in P n Wi with ai,bi,Ci {i G {1, 2}) one can write that 

(ai ® a2,bi ® 62) = (ai, 61) + (02, 62) = 1 + 1 = (35) 

and 

(ai ® 02) + (61 ® 62) = (ci ® C2) (36) 
so these points form a line in Q21 a-nd 

Qpi(ai) + (P2,a2) + Qpi(fel) + (P2,&2) + <9pi(ci) + (P2,C2) 

= {ai,bi} + {p2,a2 + b2 + {a2 + b2)) = 1 (37) 
shows that an even number of points in this line belong to H which contradicts (HI). 

□ 

Given this algebraic characterization of points of different hyperplanes it is easy to express 
the sum AS B oi any two geometric hyperplanes A and B: 

Lemma 5. Let n G N + 1, a, 5 G y„ and Qn — {P, L, g). Then the following formulas hold: 

(38) 



Proof. Since all of the arising sets are defined as the zero locus of some Z2-valued function, 
we only have to observe that 

{x G P\fi{x) = 0} ffl {x G P\f2{x) = 0} = {a; G P\fi{x) + ^(a:) = 0} (39) 

holds. 

Since (a, x) + {b, x) — Qa{x) + Qb{x) = (a + 6, x) and (a, x) + Qb{x) — Qo{x) + (a, x) + 
{b,x) = Qa+bix), the statement follows. □ 

Now we are ready to prove that condition (V2) holds: 

Theorem 3. Let n G N + 3, and suppose that A,B,C are distinct geometric hyperplanes of 
Qn = (P, L, g) such that L ^ AnB CC. Then AnB = AnC. 

Proof For C = AW B we have seen that Ar]B = Ar]C = BnC. We will show that there 
is no other possibility, i.e. ACiB C C implies C G {A, B,AS B}. 

By Lemma [5l and the properties of ffl, we may assume that A = Ca for some a G P. We 
have two possibilities: 

a) B = Cb for some be P. Then I = {x e P\ {a, x) = {b, a;) = 0}, so /U {0} = (span{a, b])^ 
is the symplectic complement of the subspace spanned by a and b. This means that 
L Q Cv = \ {0} implies v G span{a, 6}, or in other words, Cv is one of A, B and 

AmB. 







= C'a+b 






= Ca+b 




ai?6 


= Ha+b 
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general form 


number of points 


copies 


Cp where p G K \ {0} 


i4" - 1 


4" - 1 


Hp where Qo{p) = 


i(4" + 2")-l 


i(4" + 2") 


Hp where Qo{p) = 1 


i(4" - 2") - 1 


1(4" _ 2") 



Table 1; Geometric hyperplanes in the incidence geometry associated to the 7i-qubit Pauli 
group 



In order to show that we cannot find sl v £ Vn such that / C Hy, pick two points 
x,y £ I such that {x,y) — 1. It is possible since dimy„ > 6 when n > 3, dimspan/ = 
dim Vn-2> therefore span / cannot be isotropic. Then x + y is also contained 

in I because I U {0} is a linear subspace in Vn and x ^ y. 

Qv{x) + Qv{y) + Qv{x + y)^ {x,y) = 1 (40) 

shows that {a;, x + y} cannot be contained in H^,. 

b) B = Hb for some b € Vn- Then Qi, restricted to is a quadratic form of maximal rank, 
and /U{0} is its zero locus. Therefore span I = a^ and it follows that if / C C„ = v-^\{0} 
then «£/-'-= span{a}. 

If for some v G Vn I C H^ , then 

I = lr\HbCH,nHbCH,SHb^ a+b (41) 
which means that the only possibilities are v = b and v — a + b. 

□ 

Remark. The statement is not true for n = 2. There the perp-sets of two commuting 
operators intersect in a single line which is obviously contained in a grid whose intersection 
with any of the two given perp-sets is a pentad [151 116) . 



5 Automorphisms 

Now that we have characterized all the geometric hyperplanes of Qn, it is convenient to 
calculate how do automorphisms of Qn act on them. It is clear that every automorphism 
of Vn (i.e. a symplectic transformation) induces one of Gn and this group homomorphism 
is injective. Conversely, an automorphism of Qn respects the linear structure by Lemma [Sj, 
and preserves the symplectic structure too, since it maps lines to lines. It follows then, that 
Aut(e;„) = Sp{2n,2). 

We have three types of geometric hyperplanes. One of them is Cp where p £ Vn \ {0}, 
and the two other types are of the form Hp where p £ Vn- The type of this depends on the 
Arf invariant of Qp which in turn equals Qo{p) which we will also call the Arf invariant of 
the hyperplane. The number of hyperplanes of each type is summarized in Table [1] 

Let Qn — {P, L, g) where P = Vn\ {0}. The action of Sp{2n, 2) on Vn induces an action 
on the Veldkamp space of Qn- Since Sp{2n, 2) is generated by symplectic trans vections, we 
only have to calculate the action of these on the set of geometric hyperplanes. Let tp denote 
the symplectic transvection determined by p: 

tp-.Vn-^ Vn] x^x+{p, x)p (42) 

A well-known fact is that the inverse of tp is itself, that is, tp is an involution. 
An other important property is that if (p, g) = then tp and tq commute: 

tptqX = tp{x + {q,x)q) 

^ x + {q, x)q + {p,x + {q, x)q)p 

= x+ {q,x)q + (p, x)p + {q, x) (p, q)p (43) 
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iPi 9) = means that the last term is zero and the rest is symmetric in p and q. 

Since tp is hnear, in particular, it fixes the zero vector, it acts as a permutation of P too. 
Being symplectic it permutes the elements of L too, and maps hyperplanes to hyperplanes. 
The action on these is given by 

Lemma 6. Let Qn = {P, L, e) and p GVn- Then 

tpHa = Ha+(i+Q^(p))p (44) 

Proof. 

tpCa = {tpx\x e K \ {0}, {a,x} = 0} 
= {xe P\{a,tpx) = 0} 
= {x€ P\{tpa,x) = 0} 

= Ct^a (45) 

tpHa = {tpX\x e Vn \ {0}, Qa{x) = 0} 
= {xe P\Qa{tpX) = 0} 
= {xGP\Qa{x + {p,x)p) = 0} 

= {x e P\Qo{x) + (p, x)Qo{p) + {x, {p, x)p) + (o, a; + {p, x)p) = 0} 
= {a; e P\Qo{x) + {Qo{p)p + a+ {a,p)p + p,x) = 0} 

= -ffa+(l+Qo(p)+(a,P»P (46) 

□ 

Remark. In particular, tp fixes Ca iff (p, a) ~ and fixes Ha iff Qa{p) — 1- 

It is well known that Sp{2n, 2) acts transitively on the set of pairs of distinct nonzero 
vectors in Vn with fixed symplectic product. This means that two hyperplanes of type Cp 
can be in two different positions relative to each other. 

Our aim is to identify the possible relative positions of two geometric hyperplanes of 
type Hp. Clearly, the set 

{{Ha,Hb}\a,b&V„,a^b} (47) 

splits to at least three invariant subsets under the action of Sp{2n,2), namely 

{{Ha, Hb}\a, beVn,a^b, Qo(a) = Qoib) = 0} (48) 
{{Ha, Hh}\a, b€Vn,ay^b, Qo{a) = Qo{b) = 1} (49) 
{{Ha, Hi,}\a, b e Vn, Qo{a) ^ Qo{b)} (50) 

We will show that Sp{2n, 2) acts transitively on each of these sets. This follows from the 
following lemma: 

Lemma 7. Let n £ N + 3, Gn = {P, L, e) and a, b,fEVn three distinct vectors such that 
Qo{a) = Qo{b). Then there exists an element in Sp{2n,2) fixing Hf and swapping Ha with 

Proof. There are two possibilities according to the value of Qf{a + b). 

a) If Qf{a + b) = 0, then pick a point p in Ca+b^Ha\Hf. This is possible since Ca+ftESiJa = 
Hb ^ Hf and (V2) holds. Now let q = a+b-\-p. Then since Hf is a geometric hyperplane, 
a + b G Hf and p ^ Hf, it follows that the line {q,p, a + b} intersects Hf in a + & and 
Qf{q) = 1. 
Also, we have that 

Qb{a + b + p) = Qo{a + b + p) + {b,a + b + p) 
= Qo{a) + Qoib) + Qoip) + {a,p) 

= Qaip) = (51) 
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It is clear then by equation (l44l) . that both tp and tq fixes Hf, tpHa = Ha+p and 
tqHb = Hb+q — Ha+p- It follows that tqtpHa — Hb- Since {p,q) — 0, and tq are two 
commuting involutions, which implies that tqtp itself is an involution and it swaps Ha 
and Hb 

b) li Qf{a + b) = 1 then by equation ((44|l . ta+f, fixes i?/ and 



Remark. This means also that Sp{2n, 2) acts 2-transitively on its two orbits of geometric 
hyperplanes of type H . 

6 Veldkamp lines 

Our considerations in the previous section show that there are two types of Veldkamp lines 
incident with three C-hyperplanes and three types of lines which are incident with one C- 
hyperplane and two iJ- hyperplanes. In this section we study the structure of these lines, 
i.e. the pairwise intersections of geometric hyperplanes. 

By Lemma [71 we only have to consider five special cases. The first type of line in 
the Veldkamp space of Qn we study is the one connecting Cq and Cb where (a, b) — 0. 
Their intersection contains points of the symplectic complement of span{a,5}. Since this 
subspace is isotropic, the symplectic complement is isomorphic to Ki-2 ® Wi where Wi is 
a 2-dimensional vector space with an identically bilinear form. Therefore the intersection 
has 4"~^ — 1 points. The number of lines of this type is the same as the number of lines in 



Similarly, when (a, 6) = 1, then the intersection of Ca and Cb is also the symplectic 
complement of span{a, 6} minus the zero vector. But in this case the symplectic form 
restricted to the complement is nondegenerate, meaning that the intersection as an incidence 
geometry is isomorphic to Qn-i which has 4"^^ — 1 points. Each two dimensional symplectic 
subspace in Vn gives rise to one such line, hence the number of them is 



The next case is a line connecting two _ff-hyperplanes with Arf invariants equal to 0. By 
Lemma [71, we can choose any two such hyperplanes. For simplicity we will work with Hq 
and Ha where a — I . . . IX — (0, 0, . . . , 0, 1). Now x e Hq n Ha implies that x G Cq, so a; is 
of the form 

X ^ {xi,X2,.--,X2n-2,0,X2n) (54) 

The value of Qq (x) is independent of X2n and equals 

Qo((a;i,a;2, . . ■,X2n-2)) = xiX2 + . . . + a;2„_3a;2„-2 (55) 

where Qq denotes also a quadratic form on Vn-i, but this should not be a source of confusion. 
As we are free to choose the value of X2n , it follows that the intersection contains 



Qaia + 6) = Qo{a) + Qo{b) + (a, b) + {a,a + b) =0 



(52) 



implies that ta+bHa = Hb- 



□ 




1 



(56) 



points where —1 is for excluding the zero vector. We have 




2"-3(2" + l)(2"-l)(2" + 2) 
2"-3(4"_i)(2« + 2) 



(57) 
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hyperplanes 


of type 


intersection 




number of 




c„ 


Hn On(a) = 


Hr, On fa) = 1 


size 




copies 




3 
3 










4n-i _ 

4"-i - 1 




4" - l)(4"-i - 
i4"-i(4" _ 1) 


1) 


1 


2 





4n-l _^ 2"-l - 1 




-§(4« _ i)(2" -f 


-2) 


1 


1 


1 


4"-i - 1 




4"- 1(4" - 1) 




1 





2 


4n-l _ 2"-l - 1 


2«- 


-3(4" - 1)(2" - 


-2) 



Table 2: Veldkamp lines in the incidence geometry associated to the rt-qubit Pauli group 



lines of this type. 

For the line type connecting two i7-hyperplanes with different Arf invariants we choose 
Ho and Ha, a = / . . . lY = (0, 0, . . . , 0, 1, 1) as representative. Now if a; e i?o H i/a then 
X G Cq, so X = (a;i,X2, . . . TX2n-2,X2n-i,X2n-i)- This implies that Qq{x) equals 

Qli{{xi,X2,...,X2n-2))+X2n-l (58) 

meaning that we can choose the first 2n — 2 coordinates freely, and this uniquely determines 
X2n-i- Moreover, since the last two coordinates do not contribute to the value of the 
symplectic form of two such vectors, it follows that the intersection is again isomorphic to 
Qn-i as an incidence geometry. But this time it is embedded differently into Qn since the 
span of its points is 2n — 1 dimensional unlike the symplectic complement of a symplectic 
2-dimensional subspace whose span is 2n — 2 dimensional. 

A pair of iJ-hyperplanes with different Arf invariants can be chosen in 

1(4" + 2") . 1(4" - 2") = 1(2")2(2" + 1)(2" - 1) 

= 4»-i(4"__l) (59) 

ways. 

The last case is a line containing two hyperplanes with Arf invariant 1. Our choice 
is a = I...IY = (0,0, ...,0,1,1) and b = I...IXY = (0, . . . , 0, 1, 1, 1), and the two 
hyperplanes are Ha and Hh. Then for x G Ha H Hh, we have that x G Ca+t meaning that 

X = ixi,X2, ■ ■ ■ , X2n-i,0, X2n-2, X2n-1, X2n) Now Qa Cquals 

Qa{{xi,X2, ■ . ■,X2n-4)) + X2n-1 + X2n + X2n-\X2n (60) 

which docs not depend on X2n-2- If any of the last two coordinates is 1, then the sum of the 
last three terms is 1, so we have ^(4"^^ — 2""^) possibilities for the values of the first n — 4 
coordinates. On the other hand, if both X2n-\ and X2n are 0, then we have ^(4""^ + 2""^) 
choices for the first n — 4 coordinates. In any case, we are free to choose the value of X2n-2 
except for the case of a; = 0, so the intersection has 

3i(4»-2 _ 2"-2) + i(4"-2 + 2"-2)j _ i = 4«-i _ 2"-^ - 1 (61) 
points. The number of lines of this type is 
= i(4« _ 2") (4" - 2" - 2) 



2 

2/8 



^ 2"-3(2" - 1)(2" + 1)(2" - 2) 

^ 2"-3(4"_i)(2"_2) (62) 
The above results are summarized in Table [2] 



7 Special cases 

After the discussion of general properties of the incidence geometries of the n-qubit Pauli 
group, we turn to some special cases. As it was already mentioned, Q\ consists of three 
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points and no lines. This is not very interesting, as all proper subsets arise as geometric 
hyperplanes and intersections of those are all subsets with at most one point. 

The n = 2 case is rather peculiar as Q2 is the unique generalized quadrangle of order 
two having 15 points and 15 lines. It was already studied in detail in [161 117) . Our present 
results can be regarded as a generalization of this case. It is interesting to note that in this 
case an i?-hyperplane with Arf invariant 1 consists of 5 points reaching the lower bound 
of Lemma [TJ These do not have any lines, and hence are ovoids, corresponding to sets of 
mutually anticommuting Pauli operators. 

The iJ-hyperplanes with Arf invariant contain 9 points and 6 lines forming a subquad- 
rangle GQ(2, 1) also known as a grid. On the quantum information theoretic side these are 
Mermin squares which are used for a simplified proof of the Kochen-Specker theorem |18j . 

For n — 3 the incidence geometry Qn has 63 points and 315 lines. The iJ-hyperplanes 
with Arf invariant 1 here have 27 points and 45 lines. These hyperplanes as incidence 
geometries are isomorphic to the generalized quadrangle G(3(2,4). Fixing one of them, all 
of its geometric hyperplanes can be obtained by intersecting it with every other hyperplane 
in Q3. They are GQ{2, 2)-s and perp-sets containing 11 points fT9\. The importance of this 
object was already known in the context of the black hole analogy [8] , the novelty here is 
the natural description in terms of three-qubit operators. 

It is also interesting that keeping a certain set of 63 lines of one can obtain the 
spit Cayley hexagon of order two [7j. Since keeping all points and deleting lines weakens 
the condition of being a geometric hyperplane, all hyperplanes of G3 can also be viewed as 
hyperplanes of the hexagon, but the latter contains many more types of hyperplanes [20]. 
From the physical point of view, there are some hints that the Cayley hexagon might have 
a role in understanding the connection between the three-qubit Pauli group and the £^7(7)- 
symmetric entropy formula of black holes in A'^ = 8 = 4 supergravity. 

We also have two special geometric hyperplanes in Qn for any n if we fix the representation 
of the n-qubit Pauli group as tensor products of the usual Pauli matrices. These are Hq 
and Hyy...y- As it was already mentioned, the first one consists of Pauli operators with 
symmetric matrices as representatives. The latter one contains the operators built from an 
even number of nontrivial (i.e. X, or Z) matrices. These n-qubit operators are exactly 
the self-dual ones with respect to the Wootters spin- flip [21 transformation (apart from the 
identity matrix). 

For n = 3 these Wootters self-dual Pauli operators form an iJ-hyperplane giving rise 
to a GQ{2,4) underlying the geometry of the -^6(6) symmetric entropy formula for black 
holes and black strings. Of course this hyperplane is just one from the aforementioned 28 
possible ones with Arf invariant equals to 1. They also have the structure of a GQ{2,A). 
Clearly, all of these hyperplanes can be used to describe the same -^6(6) symmetric black 
hole and black string entropy formula, but with the points having different noncommutative 
labellings. This situation can be regarded as the finite geometric analogue of the standard 
usage of different local coordinates for the underlying manifold in (pseudo) Riemannian 
geometry. As also emphasized in our recent paper the important novelty here is the 
intrinsically noncommutative nature of these coordinates. Using the unified framework as 
developed in this paper the mathematical and physical implications of these observations 
are certainly worth exploring further. 

8 Conclusion 

We have associated a point-line incidence geometry to every n-qubit generalized Pauli group, 
from which the group can fully be recovered. This contains points and lines of a symplectic 
polar space of rank n and order 2 which describes the commutation relations of the Pauli 
group [4 . 

For n > 3 this incidence structure has a Veldkamp space in the stronger sense which 
enables us to identify distinguished subsets of the group indepentently from its representa- 
tion. These are the geometric hyperplanes (Veldkamp points) and the intersections of pairs 
of hyperplanes (Veldkamp lines) . 
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This formalism also creates a nice unifying picture of finite geometric results in connection 
with the black hole analogy. Namely, the generalized quadrangle with (2,4) parameters, 
which is intimately connected to the i?g(g)-symmetric black hole entropy formula [8], and 
the split Cayley hexagon of order two, which is related to the i?7(7)-symmetric black hole 
entropy formula in iV = 8 Z? = 4 supergravity 7J both can be found as a subgeometry in 
the incidence structure describing the Pauli group of three qubits. 
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